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Abstract 

It is shown that all the assumptions for symmetric monoidal categories 
flow out of a unifying principle involving natural isomorphisms of the 
type {A A B) A (C A D) -> (A A C) A (B A D), called medial commutativ- 
ity. Medial commutativity in the presence of the unit object enables us 
to define associativity and commutativity natural isomorphisms. In par- 
ticular, Mac Lane's pentagonal and hexagonal coherence conditions for 
associativity and commutativity are derived from the preservation up to 
a natural isomorphism of medial commutativity by the biendofunctor A. 
This preservation boils down to an isomorphic representation of the Yang- 
Baxter equation of symmetric and braid groups. The assumptions of 
monoidal categories, and in particular Mac Lane's pentagonal coherence 
condition, are explained in the absence of commutativity, and also of the 
unit object, by a similar preservation of associativity by the biendofunctor 
A. In the final section one finds coherence conditions for medial commu- 
tativity in the absence of the unit object. These conditions are obtained 
by taking the direct product of the symmetric groups S7n\ for < i < n. 
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1 Introduction 



The purpose of the main section of this paper (Section 2) is to show that the 
notion of symmetric monoidal category may be so presented that all the assump- 
tions for it flow out of a unifying principle. Among these assumptions we find 
in particular that A (often written <£>) is a biendofunctor of the category A, i.e. 
a functor from A 2 (which is the product category A X A) to A, that preserves 
up to a natural isomorphism the structure of A 2 together with the induced 
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biendofunctor A 2 of A 2 defined coordinatewise in terms of A. This is related 
to the notion of monoidal functor (see [12], Sections II. 1 and III. 1 , [14], [17], 
second edition, Section XI. 2, and [8], Section 2.8). The natural isomorphism c m 
required for that has as components the arrows of A 

Ca,b,C,d ■ {A A B) A (C A D) -► (A A C) A (B A D). 

We call medial commutativity the principle on which c m is based. In uni- 
versal algebra, besides being called medial, it was called abelian, alternation, 
bicommutative, bisymmetric, entropic, surcommutative and transposition (see 
[13]; early references for medial commutativity in category theory are [11], Sec- 
tion 3, and [12], Section III. 3, where it was called middle-four interchange — see 
also [5], Section 2, and [8], Section 9.1; medial commutativity is a kind of rif- 
fle shuffle). In the presence of the unit object T (often written I), one defines 
in terms of c m the natural isomorphisms whose components are of the types 
A A (C A D) —> (A A C) A D and B AC — ► C A B, i.e. associativity and com- 
mutativity. 

Next we introduce a general notion of what it means for a functor to pre- 
serve a natural transformation, and we require that A preserve c m , the natural 
isomorphism it has previously induced. Together with similar assumptions in- 
volving T, this delivers exactly the notion of symmetric monoidal category. In 
particular, Mac Lane's pentagonal and hexagonal coherence conditions for as- 
sociativity and commutativity are derived from the preservation of c m by A (in 
the presence of T). 

The preservation of c m by A boils down to an isomorphic representation 
of the Yang-Baxter equation of symmetric and braid groups. This may be 
taken as an explanation of the Yang-Baxter equation through our notion of 
preservation. We deal with this matter briefly in Section 3. It would lead us 
to far to go into the details of this representation, which stems from [2], and 
we give only summary indications, pointing to references that cover the subject 
more exhaustively. We also mention at the end of that section a parallel that 
exists between matters treated here and a result of [9] . 

In Section 4 of the paper we explain in the same spirit the assumptions 
for monoidal categories, with and without T. We show in particular how in 
the absence of symmetry, i.e. commutativity, and T, Mac Lane's pentagonal 
coherence condition for associativity may be derived from a kind of preservation 
of associativity by A. 

In the final section of the paper (Section 5) we show what assumptions for 
c m in the absence of T are necessary and sufficient for coherence. The equations 
required are obtained by taking the direct product of the symmetric groups Svn\ 
for < i < n. 

We presuppose for this paper an acquaintance with the notions of monoidal 
and symmetric monoidal category and with Mac Lane's coherence results for 
these categories (see [16], [17], or [8]). We also rely on some standard notions of 
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category theory, whose definitions may be found in [17]. A modest acquaintance 
with symmetric groups, and in particular with their standard presentation by 
transpositions of immediate neighbours, is required for Section 5. For motivation 
we also rely, but not excessively, on some notions of [8] (Section 2.8). 

We understand coherence in the sense of Mac Lane's result for symmetric 
monoidal categories. His theorem may be understood as asserting the existence 
of a faithful functor from the symmetric monoidal category freely generated by 
a set of objects to the category whose arrows are permutations of finite ordinals 
(see [8], Sections 1.1 and 2.9, for a general approach to coherence in this spirit). 

To fix terminology, we call categorial equations the following usual equations 
assumed for categories: 

(cat I) /ol A = l B o/ = /, for/: A ^5, 
(cot 2) h°(g°f) = (h°g)°f. 
We call bifunctorial equations for A the equations 
(bifl) 1 A A 1 B = 1aab, 

(bif 2) ( 9l °/i) A (g 2 ° H) = (gi A Q2) o (/i A / 2 ). 
The naturality equation for c m is 

(c m nat) ((/ Ah) A (g A j)) ° c^b^d = <%>,b>,c>,d> ° ((/ A 9) A {h A j)). 

The isomorphism equation for c m is the equation (c m c m ) given in the next 
section. We have analogous naturality and isomorphism equations for other 
natural isomorphisms to be encountered in the text. 

2 Symmetric monoidal categories 

For m > 1, an m-endofunctor of a category A is a functor from the product 
category A m to A. As in the introduction above, we call 2-endofunctors biend- 
ofunctors, and 1-cndofunctors just endofunctors. We can take a special object 
of A to be a O-endofunctor of A, taking that A is a trivial one-object category. 

We will make in this section a number of suppositions that will make out 
of A at the end a symmetric monoidal category. The first supposition is the 
following: 

(I) A is a biendofunctor of the category A. 

We write as usual a A b, rather than A (a, b), for a, b, . . . being cither objects or 
arrows. We reserve A,B, . . . for objects, and f,g,... for arrows. 

We define in terms of A a biendofunctor A 2 of A 2 by stipulating, in a coor- 
dinatewise manner, that 

(ai,o 2 ) A 2 (6i,6 2 ) =df (ai A&i,a 2 A6 2 )- 
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Note that the straightforward definition 

(ai, a 2 )A 2 '(fei, b 2 ) =df («i A a 2 ,h A 6 2 ) 

would also define a biendofunctor of A 2 , but A 2 has properties that the straight- 
forwardly defined A 2 does not have. One of these properties is the following. 

Take the diagonal subcategory V of A 2 , which is the image in A 2 of the diag- 
onal functor D from A to A 2 , defined by Da —df (a, a). Then the coordinatewise 
definition of A 2 gives a biendofunctor of V, while the straightforward definition 
of A 2 does not deliver that. The category D is a category isomorphic to A 
such that Da A 2 Db = D(a A b). (Another property that distinguishes A 2 from 
A 2 will appear below with the functor (M, M) and the natural transformation 
(a, a).) 

Suppose, for i e {1,2}, that Mi is an m-endofunctor of the category Ai- 
We say that a functor F from A\ to A2 is an upward functor from (Ai, Mi) to 
(A 2 ,M 2 ) when there is a natural transformation ip whose components are the 
arrows of A2 

i>A u ...,A m : M 2 {FA 1 , . . . ,FA m ) -» FMx(A u . . . ,A m ). 

We assume, of course, that ip is natural in the indices A\,..., A m . Let the 
functor F m ' from A™ to A™ be defined out of F in the straightforward manner; 
namely, 

F m '(ai, ...,a m ) = d f (Fai, Fa m ) 

(cf. above the definition of A 2 '). Then ip is a natural transformation from the 
composite functor M 2 F m ' to the composite functor FM\, which go from A™ 
to A 2 . It should be clear from the context from what functor to what functor 
a natural transformations such as ip goes, and we will not always mention such 
things explicitly. 

We say for an upward functor that it is loyal when ip is a natural isomor- 
phism. When this natural isomorphism is identity, then F preserves Mi exactly, 
as one would expect in adapting the notion homomorphism to categories.. 

The second supposition we make in order to make out of A a symmetric 
monoidal category is the following: 

(II) A is an upward functor from (A 2 , A 2 ) to (A, A). 

The natural transformation ip of this upward functor is c m , whose components 
are the arrows of A 

<% lt Ai,A a ,A* ■ ( A i A A 2) A (^3 A Ai) -» (A! A A 3 ) A (A 2 A A 4 ). 

The source of c™ A2 A Ai is A(A(Ai, A 2 ), A(As, At)), and the target is 
A A 2 ((Ai, A 2 ), (A3, A4)). The natural transformation c m goes from the com- 
posite functor AA 2 ' to the composite functor AA 2 ; here M 2 and F are both A 
and Mi is A 2 . 

Our third supposition is the following: 
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(Ill) A has a special object T. 

As we said at the beginning of the section, we may take this special object as a 
O-endofunctor of A. 

In terms of the biendofunctor A and of T we may define the endofunctor AT 
of A by AT (a) =df a A T, where if a is an arrow, then T stands for It- 

For the fourth supposition we take I to be the identity functor of A: 

(IV 6) I is a loyal functor from (A, AT) to (A, I). 

The natural isomorphism -0 of this loyal functor is 5"*, whose components are 
the arrows of A 

(5T : A A T — > A, with inverses <5T : A — > A A T. 

In terms of the biendofunctor A and of T we may also define the endofunctor 
TA of A by T A (a) =df T A a, and the second part of the fourth supposition is: 

(IVer) I is a loyal functor from (A, TA) to (A, I). 

The natural isomorphism tp of this loyal functor is er~T whose components are 
the arrows of A 

a A :TAA^i, with inverses o*X : A — > T A A 

Before we can formulate the next supposition, we must introduce a number 
of notions. We define inductively the notion of shape and of its arity in the 
following manner: 

T is a shape of arity 0, and □ is a shape of arity 1; 

if M and N are shapes of arities m and n respectively, then (M A N) is a 
shape of arity m + n. 

We take the outermost parentheses of shapes for granted, and omit them. 

A shape M of arity m defines an m-endofunctor of A, such that M(a\, . . . , a m ) 
is obtained by putting Oj, where 1 < i < m, for the i-th □, counting from the 
left, in the shape M. (For arrows, we read T as ly, as we said above.) An 
m-endofunctor defined by a shape M and a permutation w of {1, . . . , m} define 
an m-endofunctor M*" such that 

M 7r (ai,...,a m ) = df M(a 7r( i),...,a 7r ( TO )). 

We shall use the following abbreviations: 





for 


Oi, . . . , a 


m; 




for 


O w (l), . • • 


5 ^7r(m) ) 


Q-mi Q-m 


for 


ai,a[, . . 


• i a rm a mJ 


(a m , a m ) 


for 


(ai,ai), ■ 


■ • i (a>mi a m)j 


a m A a' m 


for 


ai Aa' lr 


■ ■ 7 &m A a m , 
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and other analogous abbreviations, made on the same pattern. 

Next we give by induction on the complexity of the shape M of arity m the 
definition of the natural transformation tp M , whose components are the arrows 
oiA 

M(A m AA' m ) - M{A rn ) A M(A' m ). 

This is a natural transformation from the 2m-endofunctor of A defined by the 
shape M(u A Ad) to the 2m-cndofunctor of A defined by the shape 

M(u, •-.,□) A M (□,..., □) and a permutation of {1, . . . , 2m}. Here is the 
inductive definition: 

ip T = (5f : T T A T, 

MAN _ „m „ /./.M a ,/,JV A 



^ 1 P"^ "5 S 7 ^ A/fC 4... "I MM' "I N(R.A Ml RM V^l 7^ V 



<,, B «> B « M ( A ™) ,M( A' m ) ,N(B n ) , JV(B;) 1 B n ,B' n ' 

In the last clause, M is a shape of arity m and AT a shape of arity n. 

If in the shape M there are no occurrences of T, then is absent from 
i) M . Note that 

/ DAD _ m 

t PA,A',B,B' — C A,A',B,B'- 

Let A m , for m > 1, be the biendofunctor of A m defined coordinatewise by 



a m A" 1 a'm =df (a m A a' m ). 

This generalizes the definition of A 2 given previously, and A is A 1 . Let (M, M) 
be the functor from (A m ) 2 to A 2 defined straightforwardly by 

(M,M)((a m ),(a' m )) =df (M(o m ), M(a' m )). 

Then ip M may be conceived as a natural transformation between two functors 
from (A m ) 2 to A. The source functor here is the composite functor MA m , 
and the target functor is the composite functor A(M, M). In that case the 
components of ip M should be indexed as follows: 

Another possibility is to take the functor A m> from (A 2 ) m to A m , whose 
straightforward definition 



A m '((a m ,a' m )) = df (a m A a' m ) 

has the same right-hand side as the definition of A m above. Let M 2 be obtained 
from the shape M by substituting A 2 for A and (T, T) for T. Note that for the 
m-endofunctor of A 2 defined by M 2 , according to the coordinatewise definition 
of A 2 , we have 

M 2 ((a m ,a' m )) = (M(a m ),M(a' m )), 
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which has the same right-hand side as the definition of (M, M) above. Then 
tp M may be conceived as a natural transformation between two functors from 
(A 2 ) m to A. The source functor here is the composite functor MA™', and the 
target functor is the composite functor AM 2 . In that case the components of 
i\) M should be indexed as follows: 



M 



and our official indexation is obtained from this one just by deleting the paren- 
theses. This indexation is in tune with the source of the components of ip M . 

Let M 2 be obtained from M 2 by substituting A 2 for A 2 (see the beginning 
of the section for the definition of A 2 '). Then M 2 ' defines an m-endofunctor of 
A 2 that does not amount to (M, M), as M 2 does. For example, 

((□A 2 'n)A 2 'n)((a 1 ,a' 1 ),(a 2 ,4),(a3,a3)) = ((ai Aa[) A (a 2 A a' 2 ), a 3 A a 3 ). 

Let Mi, for i e {1, 2}, be shapes of arity m; so they define m-endofunctors of 
A. Let a be a natural transformation from M\ to M 2 . Then there exists a nat- 
ural transformation (a, a) from the functor (Mi, Mi) to the functor (M 2 ,M 2 ). 
The components of (a, a) are pairs of components of a. As we saw above, the 
natural transformation (a, a) may be conceived as going from M 2 to M|. This 
does not work if we take M 2 instead of Mf. 

Let now a be a natural transformation from the m-endofunctor of A defined 
by the shape Mi to the m-endofunctor of A defined by the shape M 2 and a 
permutation tt of {1, . . . , m}. We say that a is upward preserved by A when 
diagrams of the following form commute in A: 

ie j-* 

A m A A m 



M 1 (A m A A' m ) 2 M 2 (A v{m) AA') 



Mi 



M 2 



T(m),< (m) 



Mi(I m ) A Mi(A^) — A M 2 (iC(m)) A M 2 (I; (m) ) 

i.e., we have in .A the equation 

(This equation is an instance of the equation (tpa) of [8], Section 2.8; something 
analogous in a concrete context, different from ours, occurs in [1], Section 1.) 
We can now formulate our next supposition in three parts. We have first: 

(Vc m ) c m is upward preserved by A. 
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This means that we have in A the following instance of (ipa): 

(lpC m ) C™ iAAs ! A' 1 AA' 3 ,A 2 AA 4 . ,A' 2 AA' 4 (^.A'^As.A^ A C A 2 ,A:,,A4,A^) ° 

o r m = 
^A 1 aA' 1 ,A 2 aA' 2 ,A 3 aA' 3 ,A 4 ,aA' 4 

(r m A r m \ o r m a 

\^A 1 ,A 2 ,A 3 ,A 4 M U A[,A' 2 ,A' 3 ,A' 4 ) L -A 1 AA 2 ,A' 1 AA 2 ,A 3 AA4,,A 3 AA' 4 

° ( C Ai,A' 1 ,A 2 ,A^ A C A3,A3,A 4 ,A^) 

(see the next section for a graphical presentation of this equation, which is 
obtained from the hexagonal interchange equation of [1], end of Definition 1.7, 
by deleting the indices i, j and k). 

The second part of the fifth supposition is: 

(V6) is upward preserved by A. 

This means that we have in A the following equation: 

(#) ^AaA' = (&A A 5 A') ° C A,A',T,T ° (UaA' A <5f ). 

The final part of the fifth supposition, analogous to (V<5), is: 
(Vcr) u * is upward preserved by A. 
This means that we have in A the following equation: 

{ipa) <7^AA> = ( a A A CT A' ) ° C T,T, A, A' ° ( S T A 1 AAA' ) • 

As a consequence of (V8) and (Vcr) we have that and are upward 
preserved by A. It is clear that 1 understood as a natural transformation from 
the identity functor to the identity functor is upward preserved by A. Then it 
can be shown by induction on the complexity of M that for every M the natural 
transformation ip M is upward preserved by A. As a matter of fact, something 
even more general holds. Every natural transformation defined in terms of 1, 
c m , 5^, 5*~, u * , a* , A and ° is upward preserved by A. 

As a consequence of (tpS) we have 

(c-34) cJ uMtTJ = (<J£ A 5Z 2 )o5Z iAAa o (l AlAM A 5?) 

— an equation we will need later for proving that A is a symmetric monoidal 
category. We also have 

(C m 234) C^ ;T;T;T = 1(AAT)A(TAT), 

for which we use (c m 34) and the following instance of the naturality equation 
for (J - *: 

S A °$AAT = 5 A ° ( S A A It), 

which delivers S AaT = S A A It- 
Our penultimate supposition is: 
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(VI) c m is an isomorphism inverse to itself. 
This means that we have in A the following equation: 

( m m \ m m _ -| 

Together with supposition (II) this implies that A is a loyal functor from (A 2 , A 2 ) 
to (A, A), but it amounts to more than just supposing loyalty. We do not suppose 
only that c m has an inverse, but also that this inverse is c m itself. Supposing 
that c m is an isomorphism without supposing that it is inverse to itself points 
towards braided monoidal categories (see [14] and [17], second edition). For 
the time being however we leave aside the investigation of braided monoidal 
categories in the spirit of this paper, and deal in the paper only with the simpler 
symmetric monoidal categories. 

From (c m 34) and (c m c m ) we derive 

(c m 24) c£,t,a„t - (U^A, A S^)oSX lAAs o (6Z A 

The last supposition we make in order to make out of A a symmetric 
monoidal category is the following: 

(VII) 5?=*?. 

This supposition, which is equivalent to — a^ 7 , may be justified as fol- 
lows. In defining inductively ip M above we have defined tp T as : T — > T A T, 
but we could equally well have chosen to define tp T in a different manner, as 
cr^p :T^TAT. With (VII) we ensure that there is no difference between these 
definitions — we abolish the arbitrary favouring of over cr^p . 

An alternative, longer, way to justify (VII) is to require that T, conceived 
as miliary A, is an upward functor from (A , A) to (A, A), where for * being the 
unique object of A we have * A * = *. This requires that there be in A an 
arrow : T A T — > T. For every shape M we define by induction an arrow 
ip M : M(T, . . . , T) T: 

V> T = 4> n = 1t, 

For a being as for {ipa) , let us say that a is upward preserved by T when in A 
we have the equation 

f ! .«T T = l T ^ Ml . 

This equation is the miliary case of (tpa). Then the supposition that 5^ and 
<j * are upward preserved by T gives (VII). 

We will now derive some more equations like (c m 34), (c m 234) and (c m 24), 
which we need to prove that A is indeed a symmetric monoidal category. First 
we have 

(c m 12) c^ TMM = (a^ 3 A ctXJ °^aA 4 (°t A 1a 3 aA 4 ) 
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from (tp<r) and (VII), and from that we obtain 

( C m 123) C^ TjTjA = 1(TAT)A(TAA) 

(see how we obtained (c m 234) above). From (c m 12) and (c m c m ) we derive 

(c m 13) c^ A2j Ai = (<rf Al^).^.^ Act^J. 

From (ipc m ), by substituting T for A^, ^4 2 , ^3 an d ^4> together 

with (c m 234), (c m 123) and (c m c m ) we easily obtain 

c AiAT,TAT,TAT,TAA^ — 1 ((AiAT)A(TAT))A((TAT)A(TaA^))- 

By precomposing and postcomposing with 

(*A! a5 t ) A (<5f Atr^) 

and its inverse respectively, together with the naturality of c m we obtain, after 
replacing A' 4 by A4, 

(C m 23) C^ l;T;T;A4 = l(A lA T)A(TAA 4 )- 

We define in A the associativity arrows in the following manner: 

h A,Bfi =df (lAAB A (7^) ° C^ ;T;S C ° ((57 A Isac) = 

iA(BAC)^(iAB)AC, 

& a,b,c =# ( 5 A A Ibac) c\ B T C o (Iaab A cr^r) : 

(iAB)AC^iA(BAC). 

It is clear that 6^ and 6 <— are natural isomorphisms, inverse to each other. Our 
purpose now is to derive in A Mac Lane's pentagonal equation 

( &5 ) b AAB,C,D ° b AM,CAD = ( b A,B,C A Ij?) ° b A,BAC,D ( X A A bg >c>D ). 

Proposition 1. TTie equation (65) /10/ds m .4. 

Proof. With LHS being the left-hand side of (65), we have 

LHS = (l(AAB)AC A CT^) ° C AAB,T,C,D ( S AAB A °Cad) c Xt,B,CA,D ° 

° i&A A Iba(CWD))- 

By replacing 5 AaB and o-^ AD with the help of (ip5) and (V'c), together with 
bifunctorial and naturality equations, for 

/ = {{\aab A <t£) A (a^ c (5^ A cr^)), 
g = ((5^ A £p ) o 5^-) A A 1 C ab), 

we obtain 
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^ J MABJATJACJAB I'-yt.T.B.T a c T,T,C,-DJ L AAT,TAT,BAT,CAB »• 

With RHS being the right-hand side of (65), together with bifunctorial and 
naturality equations, and the isomorphism of 5^, we obtain 

RHS = f o (c r 2 T B C A 1(TAT)A(TAD)) ° ^AaT,TaT,BA(7,TaB ° 

° (l(AAT)A(TAT) A C^ Ti C,i>) ° 9- 

Then we use (c m 123), (c m 234) and (?/>c m ) to obtain that LHS = RHS. H 
From the definition of b^ T c with (c m 23) we obtain easily 

(bSa) b 7,T,c = 6 a Aa c ■ 

With that we have obtained in A all the equations of monoidal categories; i.e., 
A is a monoidal category. Hence we can apply Mac Lane's monoidal coherence 
theorem, which says that if f,g:A—>B arc monoidal arrows, i.e. arrows 
definable in terms of 1 , b~* , b*~, S~", S*~ , , , A and ° , then / = g in 
monoidal categories (see [16], [17], Section VII. 2, or [8], Section 4.6). 
We define in A the commutativity arrows in the following manner: 

ca,b =df (°b A 5^) ° <*?,a,b,t ° (<^a A 5%) : A A B - B A A. 

It is clear that c is a natural isomorphism, inverse to itself, due to (c m c m ). Our 
purpose now is to derive in A Mac Lane's hexagonal equation 

(M b c,A,B ° ( c a,c A 1 B ) ° b ACB o (1 A A c B ,c) ° &A,B,C = C AAB,C- 
Proposition 2. T/ie equation (be) holds in A. 

Proof. With LHS being the left-hand side of (be) we have, together with 
bifunctorial, naturality and isomorphism equations: 

LHS= fi ° (c™ A CT A 1(tat)a(bat)) ° h ° (1((taa)at)a(tat) A c™b,c,t) ° ^ 3 
for /i, / 2 and / 3 monoidal arrows. Then by using (c m 23) and (ipc m ) we obtain 

h ° (1((TAA)AT)A(TAT) A C™ B ^ T ) ° fo = f 2 ° C™ AA) aT ,TaB,TaC,TaT ° /3 

for f' 2 and / 3 monoidal arrows. By previously derived equations, together with 
bifunctorial and naturality equations, we obtain 

LHS— fi ° (c"\ A C T A c" l B T T ) o c"\ A TaB CaT ^ TaT ° / 3 

for fi and / 3 ' monoidal arrows. Then by using once more (ipc m ), together with 
previously derived equations, we obtain 

LHS— f[ ° c™at,aab,cat,tat ° /3 
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for f[ and /g" monoidal arrows. With the help of monoidal coherence, together 
with bifunctorial, naturality and isomorphism equations, we obtain LHS = 

CAf\B,C- H 

With that we have obtained in A all the equations of symmetric monoidal 
categories; i.e., A is a symmetric monoidal category. To ascertain that we 
have obtained not more than the equations of symmetric monoidal categories it 
remains to derive the definition of c m in terms of b~* , and c — namely, the 
equation 

(c m bc) c\ B C D = b2c,BAD ° (U A (6^ b ,d i c Bfi A 1 D ) ° b^ C D )) ° 

° ^a,b, cad- 
Proposition 3. The equation (c m bc) holds in A. 

Proof. With bifunctorial, naturality and isomorphism equations we have 

C A,B,C,D — J 1 ° C AAT,TAB,TA(7,TAD ° /2 

for fx and ji monoidal arrows. By using (tpc" 1 ) and previously derived equations 
we obtain 

c a,b,c,d = fi ° ( 1 (Aat)a(tat) A c^ b c d ) o 

for /{ and monoidal arrows. With bifunctorial, naturality and isomorphism 
equations we have 

C T,B,C,T — h ° C TAT,BAT,CAT,TAD ° f* 

for fa and /j monoidal arrows. By using once more (ipc m ), together with pre- 
viously derived equations, we obtain 

C A,B,C,D = fl (l(AAT)A(TAT) A (c™ B C T A 1(TAT)A(TAD))) ° fi 

for /{' and f% monoidal arrows. From this equation with the help of monoidal 
coherence, together with bifunctorial, naturality and isomorphism equations, we 
obtain {c m bc). H 

With c m , instead of fr - *, b^ and c, added to 1, 5"*, 6*~, , cr% A and 
° we have an alternative language for symmetric monoidal categories. In this 
alternative language symmetric monoidal categories arc defined by the catego- 
rial, bifunctorial, naturality and isomorphism equations to which we add the 
equations (tpc m ), (ipS), (ipa) and (VII). All these equations hold in symmetric 
monoidal categories defined in a standard way when c m is defined in terms of 
and c according to (c m bc). In the alternative definition of symmetric 
monoidal category, to define b^ , b^ and c it is essential to have besides c m the 
unit object T and the associated arrows. 
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3 The equation (ipc m ) and the Yang-Baxter equation 

As we announced in Section 1, the present section is a brief comment upon the 
equation (tpc m ). We will not go into details, but just point to references where 
the subject is treated more exhaustively. 

The key equation that delivers Mac Lane's pentagonal and hexagonal equa- 
tions of symmetric monoidal categories is the equation (tpc m ). This equation is 
closely related to the Yang-Baxter equation, forms of which are found in sym- 
metric and braid groups (see the equation (YB) in Section 5) . In symmetric and 
braided monoidal categories where the and arrows are identity arrows 
this equation becomes 

(c B>c A 1 A ) o (1 B A c A>c ) o (c A B A l c ) = (lc A c A>B ) ° (c AiC A 1 B ) ° (1 A A c B>c ). 

Let us draw graphs like those one finds in Mac Lane's coherence result for 
symmetric monoidal categories (see [16], or [8], Section 2.9 and Chapter 5; cf. 
the functor G in Section 5). The graphs that correspond to the two sides of the 
Yang-Baxter equation above are 

A A B A C A A B A C 

! '• \.n A lc ' ■ 1a A c b . c 



B A A A C A A C A B 

[ 1 B A c Afi I c AiC A 1 B 

B A C A A C A A A B 

i c BjC A 1 A | l c A c A , B 

C A B A A C A B A A 

Passing from one of these graphs to the other is analogous to the third Reide- 
meister move of knot theory. 

The scheme of the graph that corresponds to c A B c D is 

(A A B) A (C A D) 



(A A C ) A ( B A D) 

(as dictated by the definition (c m bc) of c m in terms of and c; see the 

functor G in Section 5), and here are the graphs that correspond to the two 
sides of (ipc m ), with some lines drawn dotted for reasons given below, 
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(04i A A[) A (A 2 A A 2 )) A ((A 3 A A' 3 ) A (A 4 A A 4 ) 



((A, A Ai) A (A 3 A A' 3 )) A ((A 2 A A' 2 ) A (A 4 A A 4 ) 



((A, A A 3 ) A (Ai A A' 3 )) A ((A 2 A A 4 ) A (A 2 A A 4 ) 



((A, A A 3 ) A (A 2 A A 4 )) A ((^ A A' 3 ) A (A' 2 A A 4 ) 



((A, A Ai) A (A 2 A A> 2 )) A ((A 3 A A' 3 ) A (A 4 A A 4 ) 



((A, A A 2 ) A (Ai A A' 2 )) A ((A 3 A A A ) A (A 3 A A 4 ) 



((^1 A A 2 ) A (A 3 A A 4 )) A (K A A' 2 ) A (A 3 A A 4 ) 



((A, A A 3 ) A (A 2 A A 4 )) A (K A A' 3 ) A (A' 2 A A 4 ) 



c A t /\A' 1 ,a 2 aa' 2 ,a 3 aa' 3 ,a 4i aa' 4 



, A r 



"Ax AA^,A 2 AA 4 ,A' 2 AA' 4 



Ca^A^A;,^ CAs.A^A^ 



"Ax AA 2 ,A' 1 AA^,A 3 AA 4 ,A^AA^ 



L Ai,A 2 ,A 3 ,A 4 ^ ^A'^A^A^A^ 



Consider in each of these two graphs the subgraph G\ made of solid lines, 
involving A[, A 2 and A 3 . This subgraph is interlaced with the subgraph G 2 
made of finely dotted lines, involving A' 2 , A' 3 and A 4 . (The principle of this 
interlacing, and the connection of G\ and G 2 with G\ and G 2 respectively, is 
explained in Section 5.) The subgraphs G\ and G 2 of each side of (ipc m ) are like 
the graphs of the two sides of the Yang-Baxter equation. On the other hand, 
Gi of one side of (ipc m ) and G\ of the other side are also like the graphs of the 
two sides of the Yang-Baxter equation, and analogously for G 2 . 

In the Brauerian representation (see [6], [7], [10] and references therein; this 
representation stems from [2]), the graph B(X), which corresponds to medial 
commutativity: 

00 01 10 11 



00 01 10 11 



stands for the graph X: 



The binary numbering of places in B(X) is required by the representation. (We 
can read as "left" and 1 as "right".) Let us say that a graph can be fitted 
between two 0-1 sequences, one above the other, when the lines of the graph 
connect two occurrences of or two occurrences of 1, and no occurrence of 
with an occurrence of 1. The graph X can be fitted between 00 and 00, between 
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01 and 10, between 10 and 01, and between 11 and 11. In B(X) lines join places 
between which X can be fitted. This is the gist of the Brauerian representation. 
Note that this representation is an isomorphic representation. 

In the Brauerian representation, the graphs of the two sides of the Yang- 
Baxter equation are represented by graphs that are exactly like the graphs of 
the two sides of (ipc m ). To obtain the latter graphs we compose copies of the 
graph: 



000 001 010 011 



000 001 010 011 



100 101 110 111 



100 101 110 111 



which in the Brauerian representation stands for the graph: 



with copies of the graph: 

000 001 010 011 100 101 110 111 

! X : I X ! 

000 001 010 011 100 101 110 111 
which in the Brauerian representation stands for the graph: 



Note that, with the binary numbering of places, the subgraphs G\ involve places 
with just one occurrence of 1, and the subgraphs Gi places with just two oc- 
currences of 1. The remaining straight-line subgraphs at the far left and the far 
right involve places with and 3 occurrences of 1 respectively. (This is related 
to the subject of Section 5, and the subject of [13], Chapter 2.) 

In [9] it was shown how the pentagon may be conceived as a degenerate Yang- 
Baxter hexagon, in which two vertices are joined into one and one side collapses. 
This collapse was previously described geometrically and combinatorially in [18]. 

In deriving the pentagonal equation (65) from (ipc m ) in the proof of Propo- 
sition 1 of the preceding section we also obtained a collapse of one side of the 
hexagon of (tpc m ), which as we said above corresponds through the Brauerian 
representation to the Yang-Baxter hexagon. The side collapsed in the derivation 
of (65) and the side collapsed in [9] are the same. 

Another connection of (ipc m ) with the Yang-Baxter equation is made mani- 
fest by considering the permutations of the indices i, j and k in the hexagonal 
interchange equation of [1] (end of Definition 1.7). The equation {ipc m ) is ob- 
tained from this hexagonal interchange equation by deleting these three indices 
(as we mentioned in the preceding section). 
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4 Associative categories 



Associative categories are monoidal categories without unit object. We have 
in them, namely, a biendofunctor A and the natural isomorphism for which 
Mac Lane's pentagonal equation (65) holds. Our purpose now is to explain 
this notion in the same style as we explained the notion of symmetric monoidal 
category in Section 2. At the end of the section wc consider briefly monoidal 
categories, i.e. associative categories with unit object, in the same light. 

To make the connection with Section 2 precise, we will first introduce a 
generalization that covers both the previous matter and what we need for as- 
sociative categories. This will complicate notation considerably — there will be 
many iterated indices — but, nevertheless, the subject is not very difficult. 

In this section we talk only of shapes without T, whose arity is hence at 
least 1. If N is a shape of arity n and M a shape of arity m, let N l M be the 
shape obtained by replacing the i-th occurrence of □ in N (counting from the 
left) by the shape M. We have, of course, 1 < i < n, and the arity of N l M is 
n+m—1. The shape is N and n]^ is M. For n\ and n 2 arities of the shapes 
Ni and N 2 respectively, we have 



(A^i A N 2 ) 



M 



(N^ A N 2 for 1 < i < m 
A^iA(A/ 2 )^ ni for m + 1 < i < m+n 2 . 



The split [N l M ] s of N l M through M is a pair of shapes {[N l M ] L , [N l M ] R ) 
defined inductively as follows: 

[U 1 M ] S = {[U 1 M ] L ,[U 1 M ] R ) = (M,M), 

f ([WyMWWpAA^) forl<i<ni 

I (NiA[(N 2 )% ni ] L ,[(N 2 )% ni ] R ) torn 1 + l<i<n 1 +n 2 . 

The shape M is nested on the extreme right of [iV^ f ] i and on the extreme left 
of [N* M ]*. 

For F a biendofunctor of A, we will define below the natural transformation 
tp N ' l ' M , whose components are the arrows of A 



[(JViAiVa)^] 



^' i,M ^-^ x ■■ N* M (S i -. 1 ,F(A m ,A!j,d n - 



F([iVy i (i? l _ 1 ,A m ),[^]«(^,C„_ i )). 



Bi-\,A m , A' m ,C n 

T7nA <Ml K^i-l^m), L^MJ 

Note that if i — 1, then there are no B's, and if i = n, then there are no C's. 
Note also that the formula 



N l M {B i _ l ,F{A m , A' m ), C n _i) is N(B^ u M(F(A m ,A' m )) 7 C n ^). 
By the definition of split we have 

[(□ A } s = ([ah] L , [ah] 11 a □) = (□,□ A □), 
[(□ A nr D ] s = (□ A [nh] L , H} R ) = (□ A □, □), 
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so that for F being A wc have 



KXc ■ (^i A A 'i) A C - ^ A (A[ A C), 
^sSi : B A (Ai A A[) -*(BA Ai) A ^. 



We write fe^ B c for V^^c' an< ^ ^ 



A,B,C t0r Va.B.C • 

Now comes the inductive dchnition of ip N < l ' M in terms of tp M of Section 2 
and the and 6^ arrows: 



for i 



n 



0,1, M _ 

A m , A 



^ = ^ 



M 



for 1 < i < m, 

>N 1 f\ N 2 ,i,M 
B t - 1 ,A m ,A' m C ni - t ,D„ 



[(JV^PCBi-i,^) , [(iVi)' M ]*(^,d B1 - 4 ) , JV 2 (S„ 2 ) 



A 1 



for ni + 1 < i < ni+n 2 , 



I NiAN 2 ,i,M 
D n ,Bi-„ .-!,A m , A' m C n 



! ) N 1 (D ni ), [(N 2 )\ 



^]HB^ ni ^,A m ) , l{N 2 Y M " 1 ] R (A' m ,C„ 
l,N 2 ,i-ni,M 

^ 1 -i,A m ,A' m ,C n . 



Note that there are no occurrences of c m in ib 1 ^,' 1 '^ 

r B^!,A,A' ,C„_i 

Let Ni and iV 2 be shapes of arity n, while Mi and M 2 are shapes of arity 
m, and let tt be a permutation of {1, ... , n+m— 1} that keeps hxed the first i— 1 
elements and the last n— i elements. Let a be a natural transformation from the 
functor defined by the shape (Ni) l Ml to the functor ((A^)^)*" defined by the 
shape (N 2 ) l M2 and the permutation tt (see Section 2). Let ir L be 7r restricted to 
{1, . . . , i— 1+m} and let n R be tt restricted to + . . . , n+m— 1}. 

Let a L be a natural transformation from [(-/Vi)mJ L to ([(N2) l M2 ] L ) 7T and 
a R a natural transformation from [(Ni) l Mi ] R to ([(^2)^2]^)^ ■ We say that a 
is i- lifted to a L A a R when diagrams of the following form commute in A: 



{NiYM^Bi-i, A m AA' m ,C n -i) 



N 1 ,i,M 1 



B z _ 1 ,A m ,A' m ,C n 



[{Ni^iSi^M) A [{N 1 y Ml ] R {A' m ,C n 



{N2) l M 2 {Bi-i,A 7r ( rn ) AX( m) ,C„-i) 



% j ) N 2 ,i,M 2 



{[{N^m^Y^B^A^) A ([(iV 2 )' M2 ] fl )^(l; (m); C n _ i ) 



Q L,4 Aa A> m ,c 
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i.e., we have in A the equation 

(ipa*) 



^N 2 ,i,M 2 



(m): 



A' 



(m) 



° G: - — 

i ^ Tfc — Z 1 ' 



A A^,C„_; 

(a% r Aai - — 

Bi_i,A m A' m ,C n -i' B^!,A m ,A' m ,C n 



The equation (V>a) of Section 2 is a particular instance of (ipa*) when N\ and 
N 2 are both □, i = n = 1, and a L and are both a. So upward preservation 
is a particular case of i-lifting. 

We will make now a number of suppositions that will make out of A at the 
end an associative category. The first supposition is the same as in Section 2: 

(I) A is a biendofunctor of the category A. 

We say that A is M- lifting in a shape N of arity n when for every i e 
{1, . . . , n} there is a natural transformation ip N ^' M . In particular, A is D-lifting 
in a shape N when for every i e {1, . . . ,n} there is a natural transformation 
whose components are the arrows of A 



([N* n ] L (B i _ 1 ,A)A[N* n ] R (A',C n - i )). 



The second supposition we make in order to make out of A an associative 
category is the following: 

(II) A is D-lifting in □ A □. 

This implies that we have in A the natural transformations and , and, as 
we saw above, this implies that A is D-lifting in every shape N (which, as we 
assumed at the beginning of the section, is without T). 
Our third supposition is the following: 

(III) is 3-lifted to &"* A 1. 

Here a and a L are both the natural transformation b~^ from D A (D A □) to 
(D A D) A D, while a R is 1 understood as a natural transformation from D to D. 
Supposition (III) means that in A the following instance of (ipa*) commutes 



(□ A (□ A □ ))□ (Bi, B2,A A A') 



iP 



□ A(OAO),3,0 
Si ,B 2 ,A,A' 



t>~B 1 ,B 2 ,AAA' 



((□ A □) A n)o(Si, B2, A A A') 



[(□ A (□ A a))l] L (B u B 2 , A) A [(□ A (□ A a)) s D ] R (A') 



b r B 1 ,B 2 ,A A 1a' 



, (□AD)AD,3,D 
Vb 1 ,B 2 ,A,A' 



[((□ A □) A U)1] L (B 1 ,B 2 ,A) A [((□ A □) A u)l] R (A') 
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which amounts to 

Bt A (B 2 A (A A A')) 



B 1} B 2 ,AAA' 



(BiAB 2 ) A (A A A') 



1 B 1 A &B 2 ,A,A' 

Bi A {{B2 A A) A A') 

^BlBzAA.A' 

(Bi A (B 2 A A)) A A' — — — {{B\ A B 2 ) A A) A A' 

°B 1 ,B 2 ,A /X L A' 

i.e. Mac Lane's pentagonal equation (65). 
Our last supposition is the following: 

(IV) and b^ are isomorphisms inverse to each other. 

With (I) to (IV) we have obtained exactly the assumptions of associative cate- 
gories. 

In associative categories, b^ is 2-lifted to 1 A 1, and 1-lifted to 1 A b~* . 
Either of these assumptions, or analogous assumptions concerning could 
replace our assumption (III) for defining associative categories. In assumption 
(III), however, just b^ arrows are involved. The ^°A(nAn),i,n and ^(□An)AD,i,n 
arrows are made of b^ arrows when i = 1, and of both kinds, b~* and when 
i = 2. 

Since in symmetric monoidal categories we have c m together with b~* and b^~ 
arrows, for every shape M we can conclude that A is M-lifting in every shape V. 
Though officially here M and V are shapes without T, this is easily extended 
to shapes with T. The equation (ipa*) will hold because we have coherence for 
symmetric monoidal categories. 

To pass from associative categories to monoidal categories, we need moreover 
the special object T, the natural isomorphisms S~*, 5*~, 0^ and er% and the 
equation (bSa) of Section 2. (The equation (VII) can now be derived; see [15].) 
The introduction of the natural isomorphisms , , 0^ and 0^ may then be 
justified by suppositions (TVS) and (IVer), as in Section 2. The equation (bSa) 
could be justified by understanding the arrows 1,4 A 0^ and 5^ A lc in the 
diagram 



J B 1 /\B 2 ,A,A' 
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AA(TAC) 



J A,T,C 



{A AT) AC 



1 A A <Tp 



ST Al c 



AAC 



A AC 



l-AAC 



as a kind of ip arrows, going beyond our ip N > l ' M arrows. The shape M in this 
extension of ip arrows would be a □ filled by the "conjunction of no formulae" 
T. The shapes [((□ A □) A a)\] L and [(□ A (□ A B))\] R would both be □ A □. 

In the presence of T we can also explain our shapes of the split [-/V^] 5 in 
another manner. In monoidal categories the object [N % M ] L {Bi-i, A m ) is iso- 
morphic to N l M (Bi. 



A T 



J), while [JV^p(A ro ,C„_ 



) is isomorphic to 

N l M (T, . . . , T, A m , C n -i). In these isomorphisms only S~*, 5*~ , and er^ ar- 
rows occur essentially. With the extended ip arrows mentioned above we have 
that [N l M ] L (Bi-x) is isomorphic to N % M (Bi_\, T, T, . . . , T), the first T replac- 
ing A m , while [N l M ] R {C n -i) is isomorphic to N l M {T , . . . , T, T, C n -i), the last 
T replacing A m . 



5 Coherence for medial commutativity 

The question arises what equations should be assumed for c m in the absence of T 
in order to obtain coherence in the sense of Mac Lane's coherence for symmetric 
monoidal categories. Besides the categorial equations, the bifunctorial equations 
for A, the naturality and isomorphism equations for c m and (?/>c m ), we need 
equations that would deliver, for example, the following: 

(c m I) c m o (c m A 1) o c m o (1 A c m ) = (1 A c m ) o c m o (c m A 1) ° c m 

with appropriate indices for the c m terms so that both sides are of the type 

((A 1 AA[)AA 2 )A((A 3 AA' 3 )A(A 4 AA' 4 )) - ((A 1 AA 3 )aA 2 )A((A[aA 4 )A(A' 3 AA' 4 ), 

or the following: 

(c m II) c m o ( c m Al)«c m . (c m A 1) ° c m o (c m A 1) = 

(c m A 1) o c m o (c m M)»c m « (c m A 1) o c m 

with appropriate indices for the c m terms so that both sides are of the type 

((A 1 AA' 1 )A(A 2 AA' 2 ))A((A 3 AA' 3 )AA 4 ) - ((A 1 AA' 1 )A(^ 2 A^))A((^3A^)A^4). 

An analogue of (c m II) is obtained by replacing c m A 1 by 1 A c m . 

To describe these equations we introduce a syntactically constructed cat- 
egory we call C m . The objects of C m are the formulae of the propositional 
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language generated by a nonempty set of letters with A as sole connective. 
Formally, we have the inductive definition: 

every letter is a formula; 

if A and B are formulae, then (A A B) is a formula. 

As usual, we take the outermost parentheses of formulae for granted, and omit 
them. We also omit the outermost parentheses of the arrow terms of C m , which 
we define inductively as follows: 

for all formulae A, B, C and D, 

1 A : A -> A and cJ BCD : (A A B) A (C A £>) -> (A A C) A (B A £>) 
are arrow terms; if / : A — > _B and g: C —> D are arrow terms, then 

gof:A^D, provided B is C, and / A g : A A C -> B A £> 
are arrow terms. 

These arrow terms are subject to the following equations: the categorial 
equations, the bifunctorial equations for A, the naturality and isomorphism 
equations for c m , and, furthermore, equations to be described in this section. 
This means that to obtain C m we factor the arrow terms through an equivalence 
relation engendered by the equations, congruent with respect to A and ° , and 
take the equivalence classes as arrows. (A formal definition of such syntactically 
constructed categories may be found in [8], Chapter 2.) 

We want to prove that C m is coherent, which means that there is a faithful 
functor G from C m to the category whose objects are finite ordinals, with arrows 
being permutations. For every object A of C m we have that GA is the finite 
ordinal that is the number of letters in A, and on arrows we have definitional 
clauses corresponding to the following pictures: 



GA 



GA 



Gc n 



G((A A B) A (C A D)) 



G((A A C) A (B A £>)) 



G( A A C) 



G(fAg) 



\Gf\ 



\Gg\ 



G( B A D) 



The functor G maps ° into composition of permutations. (Analogous functors 
G are defined more formally in [8], Sections 2.9 and 5.1.) 

For n > and p a letter, let p n be the formula defined inductively as follows: 



21 



We will define inductively for every n > an auxiliary category C m (p n ) whose 
only object is p n . 

To define the arrow terms of C m (p n ) we have the following inductive clauses: 

for n > 0, 
for n > 2, 
for n > 1, 

for n > 0, 

It is easy to see that p n is an object of C m , and that the arrow terms of C m (p n ) 
are the arrow terms of C m of the type p n —>p n . The categories C m andC m (p n ) 
will be so defined that C m (p n ) is a full subcategory of C m . 

Let h (A) be the height of the finite binary tree corresponding to the formula 
A; we take that h(p) = 0. The category C m will be so defined that there is 
a faithful functor F from C m to the category which is the disjoint union of 
the categories C m (p"). On objects FA is p h ( A \ If every letter occurs in A at 
most once, then p h ( A ^ is obtained from A by a uniquely determined uniform 
substitution; otherwise, the substitution need not be uniform. For the arrow 
term / : A B of C m , the arrow term Ff: FA^ FA of C m (p h W) (note that 
FA and FB are equal) is obtained by a substitution in the indices of / induced 
by the substitution that leads from A to FA. 

We will describe the equations we assume for the arrow terms of C m (p n ). 
The equations of C m will be obtained from these so that F is a faithful functor. 
The procedure for producing the equations of C m is the following. We take an 
equation of C m (p n ), delete its indices, and look for the most general indices that 
could be assigned. This gives an equation of C m . For example, the equation 
(c m I) with the official indices, mentioned at the beginning of the section, is 
obtained from this equation with indices assigned in such a manner that both 
sides are of the type p 3 . (This means that A\, A[, A3, A' 3 , A4 and A' 4 are p and 
A 2 is p 1 , i.e. p A p.) 

It remains now to give the equations for the arrow terms of C m (p n ). These 
equations will make of C m (p") a group that is the internal direct product of 
Go, ■ ■ • , G™, where G™, for < i < n, is isomorphic to the symmetric group 
Stn\ , i.e. the group of all permutations of (") elements. The composition ° of 

C m (p") is group multiplication, and the identity arrow l p n is the unit element 
of the group. 

Our notation comes from taking the elements of G™ to correspond to per- 
mutations of the set . . . , i^}. The group G™ may be generated by the 
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l p n is an arrow term of C m (p n ); 

pn -2 pn -2 pn -2 is an arrow term of C m (p n ); 
if / and g are arrow terms of C m (p n_1 ), then / A g is an ar- 
row term of C m (p"); 

if / and g are arrow terms of C m (p n ), then g ° / is an arrow 
term of C m {p n ). 



elements that correspond to the (") — 1 transpositions of immediate neighbours: 

for 1<J< 

(with the element ij is mapped to and vice versa, while the other 

elements are fixed). In terms of these transpositions one defines as usual the 
transpositions of Gf for every j, k G {1, . . . , (")}, where j < k: 

(def i jtk ) %l k = df i* d+1 o ... •t2,n°tii l! t-2i-i ■ ■■ °*jj+v 

We define C m (p n ) gradually as follows. (In this definition we refer to equa- 
tions given in Section 1.) 

(0) For the category C m (p°) we assume just the equation (cat 1) for A and B 
being p. This delivers the categorial equations (cat 1) and (cat 2). 

(1) For the category C m (p 1 ) we assume the categorial and the bifunctorial 
equations for A. As a matter of fact, the assumption of (cat 2) and (bif 2) is 
here superfluous. 

(2) For the category C m (p 2 ) we assume the categorial equations, the bifunc- 
torial equations for A, and the naturality and isomorphism equations for c m . As 
before, some of these equations are here superfluous — in particular, the equa- 
tion (c m nat), which will also be superfluous for C m (p n ) where n > 3, but 
which must hold in C m . (This equation is needed when we do not deal with the 
freely generated category C m , but with categories of that type that may have 
additional structure.) 

For n > 2 we introduce inductively the following abbreviations: 

i 2 . m 

(def i n+1 ) for 1 < i < n, 

^ + i A V if l<i <(")-! 

V A if + l < j < Cf)-1. 

We also have the following auxiliary abbreviations: 

7 df Cp„_i p„_i p„_i p„_i , 
~ df (V)'(V)+ 1 ' 

/?=d/i ?V)+i.(:)' 

The right-hand sides of the definitions of a and (3 reduce to abbreviations in- 
troduced by (def i n+1 ); with /?, we rely on (def ij.k) above. Then we have the 
following abbreviations: 



■n+l 
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for n > 3 and 2 < i < n — 1 , 

i n ^^ +l =df P ° « ° 7 ° " ° 7 ° a ° & 

for n > 2 and i = 1, 
for n > 2 and i = n, 

f (S(?) + l = ""^ =d/ ^ ° 7 ° ^ ° 7 ° "2.3 1 • 

For n > 2 we have the following. 

(n+1) For the category C m (p Il+1 ) we first assume all the equations we have 
assumed for C m (p 2 ). Next we assume the equation 

(norm) ° = ° for * ^ j. 

As a matter of fact, it is superfluous to assume some instances of this equation, 
like, for example, 

1 3 q3 o3 1 3 

J-1,2 ^2,3 — z 2,3 i l,2: 

which follows from (bif2). Next we assume the Yang-Baxter equation: 

* 13 J S'+l ,3+2 l 3,3 + l ~ 1 3 + ^,3+1 l 3,3 + l S+l,j+2' 

With rii<i<„ /(*) standing for /(l) ° . . . ° /(n), we assume the equation 

(rfe/ c m ) c p-i,p«-i,p«-i, p «-i — rii<i<ri(^ii^ +1 ,( n )+i ° ' ' ' ° *("),(™)+("~ 1 1 )"'' 

(For the transpositions on the right-hand side we rely again on {def ij,k)-) 

We assume that if / = g holds for C m (p n ), then l pn A / = l p ™ A 5 and 
/ A l p n = 5 A l p n hold for C m {p n+1 ). As a matter of fact, we need to assume 
this rule only when / = g is an instance of {def c m ), or is obtained ultimately 
from an instance of {def c m ) through repeated applications of this rule. 
Finally, for n > 3, we assume also the following equation: 

(perm) ift^ . ^ j+fe+1 = ^ j+fe+1 for k > 2. 

This concludes the definition of the categories C m {p n ). To take the eas- 
iest nontrivial example, in C m {p 3 ) we find the following equations. Besides 
the categorial, bifunctorial, naturality and isomorphism equations, we have the 
equation (c m I) with appropriate indices, which is obtained by using essentially 
{norm). Next we have the equation {c m II) with appropriate indices, and its 
analogue with c m A 1 replaced by 1 A c m , which are obtained by using essentially 
(YB). Finally, we have the equation {ipc m ), which is obtained by using essen- 
tially {def c m ). Conversely, these instances of the equations (c m I), (c m II), the 
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analogue of (c m II) and (tpc m ), together with categorial, bifunctorial, naturality 
and isomorphism equations, are sufficient to define C m (p 3 ). Equations such as 
(c m I), (c m II) and (>c m ) tend to be rather involved for C m (p n ) where n > 3. 

It remains now to verify that, by taking that the composition ° of C m (p n ) 
is group multiplication and that the identity arrow l p n is the unit element of 
the group, the category C m (p n ) is a group that is the internal direct product of 
Gq , . . . , G™, where G™, for < i < n, is isomorphic to the symmetric group S/n\. 

It is clear that C m (p") is a group. Next we specify the subgroups Gq, . . . , G\\ 
of C m (p") for every n > 0. We will always have that Gq and G™ contain only 
the arrow l p n, and are the trivial one-element group, isomorphic to Si, while 
G" for 1 < i < n — 1 is generated by the arrows . . . , «/n\_ 1 /n\, which exist 

only when n > 2. By relying on the bifunctorial equations, and the equations 
(def i n+1 ) and (def c m ), we can represent every arrow of C m (p") in terms of the 
abbreviations i" , for 1 < i < n— 1, the identity arrow l p n and composition, 
without A and c m . 

We arrange the elements of the set P n , which is defined as 

{Oi}U...U{ii,...,i(»)}U...U{m}, 

in a sequence N n , defined inductively as follows: 
N a is 0i; 

N n+1 is the sequence N n followed by the sequence obtained by replacing 
ij in the sequence N n by + n ^ (note that (£) = if k > n). 

So we have 

A^ 1 = Oili, 

N 2 = 0ilil 2 2i, 

N 3 = 1 1 1 1 2 2 1 1 3 2 2 2 3 3 1 , 

A^ 4 = 0111122x132223311424253226333441, etc. 

(TV 3 should be compared with the graphical presentation of (tpc m ) in Section 3). 

For every arrow f:p n — ► p n of C m (p n ), and for G being the functor defined 
earlier in this section, if we replace Gp n by N n , then Gf stands for a permutation 
of P n . Although somewhat lengthy, it is then straightforward to verify that 
Gi"j +1 is a transposition of immediate neighbours in {ii, . . . , irn\}, and that if 

/ = g in C m (p n ), then Gf = Gg. 

From that, by relying on the completeness of (YB), (perm) and equations 
that hold in virtue of (c m c m ) for presenting symmetric groups (see [3], Note C, 
[4], Section 6.2, or [8], Section 5.2), we conclude that G" is isomorphic to the 
symmetric group S/n\, and that G™ fl G" for i ^ j is {l p n}. Since we have 
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the equation (norm), it follows that C m (p n ) is the internal direct product of 

Gn fin 
i ■ ■ ■ i U n- 

This implies that / = g in C m (p n ) if and only if Gf = Gg. We have already 
established the direction from left to right, and for the other direction we rely 
on the elimination of A and c m mentioned above. 

We may then prove that the category C m is coherent, i.e., that G is a 
faithful functor. Suppose f ,g: A ^> B are arrows of C m such that Gf = Gg. 
It follows that GFf = GFg for F being the faithful functor from C m to the 
disjoint union of the categories C m (p n ). The arrows Ff and Fg are elements 
of the group C m (p n ) for some n, and GFf = GFg guarantees that Ff = Fg. 
From Ff — Fg it follows by the faithfulness of F that / = g. 

It is remarkable that when the unit object is added to the category C m , the 
burden of all the complicated equations of C m is carried by the equation (tpc m ). 
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